/**
 * （选做）第五套人民币的主币（不包括角、分）共有以下6种面值纸币：1元，5元，10元，20元，50元，100元。计算要用这几种纸币组成金额“X”，最少需要多少纸币。
 * <p>
 * - 3 = 1*3
 * - 6 = 5x1 + 1x1
 * - 267 = 100x2 + 50x1 + 10x1 + 5x1 + 1 x 2
 */
public class HomeWork031604 {

  public static void main(String[] args) {
    parseRMB(3);
    parseRMB(6);
    parseRMB(267);
    parseRMB(2342);
  }

  /**
   *
   * @param money
   */
  public static void parseRMB(int money) {
    int srcMoney = money;
    int[] rmbs = {100, 50, 20, 10, 5, 1};
    int[] nums = new int[rmbs.length];
    for (int i = 0; i < rmbs.length; i++) {
      nums[i] = money / rmbs[i];
      money %= rmbs[i];
    }
    System.out.print(srcMoney + " = ");
    for (int i = 0; i < rmbs.length; i++) {
      if (nums[i] != 0) {
        System.out.print(rmbs[i]+"x"+nums[i]+" + ");
      }
    }
    System.out.println(0);

  }
}
